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On  Hotelling’s  Formula  for  the  Volume  of  Tubes 
and  Naiman’s  Inequality 
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Abstract. 

Two  new  derivations  of  the  Hotelling-Naiman  results  on  volume  of  tubes  about  curves 
in  spheres  are  presented.  The  first  involves  simple  differential  inequalities.  The  second  is 
probabilistic,  using  the  concept  of  upcrossing  borrowed  from  the  theory  of  Gaussian  processes. 
The  upcrossings  method  is  extended  to  a  harmonic  regression  problem  not  covered  by  the 
Hotelling-4laiman  formulation. 
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The  purpose  of  this  uote  is  to  give  two  new  derivations  of  the  Hotelling-^Naiman  results 
The  first  involves  differential  inequalities.  The  second  is  probabilistic,  using  the  concept  of 
upcrossing  borrowed  from  the  theory  of  Gaussian  processes.  In  the  context  of  Gaussian  pro¬ 
cesses  Knowles  (1987)  has  observed  that  approximations  obtained  from  Hotelling’s  result  and 
bounds  derived  via  upcrossings  are  related.  — 

Hotelling’s  statistical  motivation  and  geometric  problem  are  reviewed  briefly  in  Section 
2,  which  also  establishes  our  basic  notation.  Sections  3  and  4  contain  our  derivations. 

For  a  more  extensive  discussion  of  applications  and  several  numerical  examples,  see  Jo¬ 
hansen  and  Johnstone  (1985)  and  Knowles  and  Siegmund  (1988). 

2.  The  Problem. 

Assume  yi  =  -1-  £<  (»  =  1,2, . .  .,n),  where  the  /,  axe  known  functions  depending 

on  an  unknown  parameter  6  and  the  e,-  are  independent  N{0,(T^)  errors.  In  principle  one  can 
also  consider  the  more  general  model  y,-  =  (/?,*<)  -f  -i-  e,,  where  0  and  the  i,  are 

p-dimensional  vectors,  but  for  our  purposes  the  simpler  one  suffices. 

The  primary  example  given  by  Hotelling  is  fii9)  =  cos(/it,  +  u),  where  the  t,  known 
constants  and  8  =  (a^,w).  A  second  example  is  the  broken  line  regression  fi{8)  =  (t,  -  tf)'*'. 
See  Davies  (1987)  for  an  interesting  discussion  of  both  these  examples. 

The  likelihood  ratio  statistic  for  testing  Ho  '•  0  =  0  against  Hi  :  0  0  '\s  easily  seen  to  be 


1.  Introduction. 

Motivated  by  the  question  of  testing  for  a  nonlinear  parameter  in  a  regression  model 
with  independent,  homoscedastic  normal  residuals.  Hotelling  (1939)  was  led  to  consider  the  ^ 

,  r  -i-ti 

geometric  problem  of  computing  the  volume  of  a  tube  of  given  radius  around  a  curve  in  5""^^ 
the  unit  sphere  in  The  answer  involves  only  the  arc  length  of  the  curve  and  not  its 
curvature,  providing  the  radius  of  the  tube  is  sufficiently  small  that  there  is  no  self  overlap  in 
the  tube.  Starting  from  a  somewhat  different  statistical  setting  Naiman  (1986)  arrived  at  the 
same  geometric  problem  and  showed  that  Hotelling’s  result  (properly  interpreted)  is  an  upper 
bound  for  the  volume  of  a  tube  of  arbitrary  radius. 


equivalent  to 

max{[E/i(%.]V[E/?(0)Sy?]}- 

9 

Letting  /(d)  =  (/i(d), . .  .,/„(d))  and  y  =  (yi,  -  -  .,yn),  we  can  write  this  as 

max{(/(d).y>V[||/(d)||2||yin}. 

9 

Putting  7(d)  =  /(d)/  II  /(d)  II  and  IJ  =  yj  \\y  ||,  we  see  that  the  rejection  region  of  the 
likelihood  ratio  test, 

max(7(d),  17)^  > 

6 

is  the  union  of  the  two  tubes,  one  about  7(d),  the  other  about  — )r(d),  of  geodesic  radius  cos“^  w. 
Here  the  tube  about  7(d)  of  geodesic  radius  <p  is  the  set  of  all  points  U  G  5“"',  the  unit  sphere 
in  iR“  ,  within  geodesic  distance  (fi  of  the  curve  7(d).  Under  Ho,  U  is  distributed  uniformly 
on  S^~^,  and  hence  the  significance  level  of  the  likelihood  ratio  test  is  the  normalized  surface 
area  on  5""^  of  the  union  of  the  two  tubes. 

If  7,u  G  then  (7,u)  =  1  -  2~'  IW  “  ll*-  Hence  the  tube  about  7(d)  of  geodesic 
radius  tp  =  cos~^  w  can  also  be  defined  as  the  set  of  all  points  in  S""*  within  Euclidean  distance 
[2(1  —  tn)]*^^  of  the  curve.  See  Figure  1. 


|^•fe•:«»l.•a:•■«.««t.«■•.  a.  ii.' 


A  simpler  geometric  problem  is  to  compute  the  volume  of  a  tube  about  a  curve  in  Eu¬ 
clidean  space.  In  this  context  Hotelling’s  result  is  very  easy  to  state.  If  the  curve  is  smooth, 
closed,  and  there  is  no  self  overlap  in  the  tube  (precise  definitions  are  given  below),  the  volume 
of  the  tube  is  the  product  of  the  arc  length  of  the  curve  and  the  cross  sectional  area  of  the  tube. 
If  the  curve  is  not  closed,  the  volume  of  two  hemispherical  caps  must  be  added  to  account  for 
parts  of  the  tube  associated  with  endpoints  of  the  curve. 


We  shall  use  the  following  notation.  Given  a  closed  interval  I  of  real  numbers,  a  :  I  -* 
JR"  is  a  piecewise  regular  (continuous  and  piecewise  continuously  differentiable  with  non¬ 
vanishing  derivative)  curve  of  arc  length  |a|.  The  Euclidean  distance  between  two  points 
is  d(z,y)  =11  z  —  y  ||,  between  a  point  and  a  set  is  d{x,B)  =  iuf{||  3:  —  y  ||:  y  €  H},  and 
between  two  sets  is  d(  A,  B)  =  sup  {d(z,  H) :  z  6  A}.  The  tube  (in  2R’‘)  of  radius  R  about  a  is 
=  {z  :  d{x,a(I))  <  iZ}.  For  any  (measurable)  A  C  5"“’  or  A  CiR",  V'(A)  =  volume  of  A. 
Also  let  fin  denote  the  volume  of  the  n  dimensional  unit  ball  in  2R"  amd  (.;n.i  the  volume 
(surface  area)  of  S’*”*,  the  unit  sphere  iniR’*(nn  =  W*/r(n/2  -f  l),a;n_i  =  2jr’*/^/r(n/2)). 
Finally,  let  a(t)  =  da(t)/dt. 


Hotelling’s  result  in  iR"  says  that  if  a  is  twice  continuously  differentiable  and  there  is  no 
self  overlap  in  the  tube  then 


V(a«)  =  lainn-iR"-*  +  ilnR" 


if  the  curve  is  not  closed  and 


K(a«)  =  |a|n„.,lZ’’ 


if  the  curve  is  closed. 


If  a  does  not  au:tually  intersect  itself,  the  condition  of  no  self  overlap  is  essentially  the 
condition  that  R  be  sufficiently  small.  Naiman  (1986)  has  proved  the  elegant  result  that  if  a 
is  only  assumed  piecewise  regular. 


V(a«)  <  lalfin-iiZ"-*  -l-nnlZ’' 


for  all  iZ  >  0. 


vi*' 
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Precise  analogues  of  (2.1)  and  (2.3)  for  tubes  about  curves  in  S"  ^  are  given  in  Section 
3. 

Remark.  It  is  illuminating  to  consider  the  case  where  a  is  the  unit  circle  in  IR^.  One  easily 
verifies  (2.2)  for  <  1  and  (2.3)  for  all  iZ  >  0.  Also  (2.3)  is  asymptotically  sharp  as  R  -*  oo. 
We  do  not  have  a  simple  geometric  explanation  why  the  second  term  on  the  right  hand  side 
of  (2.3),  which  is  obviously  necessary  when  a  is  not  closed,  works  efficiently  and  in  complete 
generality. 

Anticipating  applications  to  the  examples  presented  above,  we  note  that  the  broken  line 
regression  requires  Naiman’s  formulation  because  the  curve  y(0)  is  only  piecewise  smooth. 
Hotelling’s  problem  of  testing  for  a  periodic  component  in  a  regression  model  poses  other 
difiUculties  because  the  parameter  6  =  (/i,w)  is  two-dimensional  and  hence  the  “curve”  ^{8) 
is  a  surface  in  Weyl  (1939)  in  a  companion  paper  to  Hotelling’s  calculates  the  volume 

of  a  tube  of  small  radius  about  an  arbitrary  dosed  differentiable  manifold  imbedded  in  IR" 
or  in  However,  his  results  must  be  modified  for  manifolds  with  boundary  before  they 

can  be  applied  to  the  problem  at  hand.  See  Knowles  and  Siegmund  (1988)  for  an  appropriate 
modification  and  numerical  examples.  In  Section  4  we  show  that  the  spedal  structure  of 
Hotelling’s  problem  allows  one  to  use  an  upcrossing  argument  to  give  an  upper  bound  for  the 
significance  level  of  the  likelihood  ratio  test. 

3.  The  Hotelling-Naiman  Theorem. 

We  begin  with  a  technical  lemma  which  summarizes  several  well  known  facts  about  the 
uniform  distribution  on  S"~^. 


Lemma  3.1.  Suppose  U  =  (l7i,...,f/„)  is  uniformly  distributed  on  S 


Tl— I 


(i)  The  distribution  of  Uf  is  Betcd^l/2,{n  -  l)/2);  the  probability  density  function  of  U\  is 


/n-l(x)= 


r(n/2) 


x>/2r[(n-  l)/2] 


(l_^2)(n-3)/2 


i 


(|l|  <  1). 
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EiU^)  =  r(n/2)/{27r'/2r[(n  +  l)/2]}. 

(Hi)  For  k  <  n,  given  Ui,...,  Uk,  the  conditional  distribution  of  {Uk+i,.  ■ . ,  Un)  is  uniform  on 
o  sphere  of  dimension  n  —  fc  —  1  and  radius  (1  —  Ejf/f 

(iv)  The  random  variable  +  U2  has  a  Beta{l,{n  —  2)/2)  distribution  and  is  independent  of 

VlfUl 

Proof.  All  these  results  can  be  proved  by  means  of  the  representation  Ui  =  Zil(Z\  +  . . .  + 
where  Z\,...,Zn  are  independent,  standard  normal  random  variables,  and  Basu’s 
theorem  (cf.  Lehmann,  1986,  p.  191).  | 

A  simple  picture  underlies  the  differential  inequalities  approach  to  Naiman’s  inequality. 
A  sphere  centered  at  one  end  of  the  curve  is  sliced  along  the  plane  perpendicular  to  the  curve 
at  that  endpoint.  The  hemisphere  intersecting  the  curve  is  moved  along  the  curve  at  unit 
speed.  The  volume  swept  out  is  greatest  when  the  curve  is  a  geodesic,  which  leads  to  the 
Hotelling-Naimaa  result. 

It  is  easiest  to  begin  with  the  version  of  Naiman’s  bound  for  tubes  in  Euclidean  space. 

Theorem  3.1.  Let  a  :  I  -*  ZR"  6e  a  piecewise  regular  curve  of  length  jol,  ond  for  R  >  0  let 
=  {i  eZR"  :  d(i,a(/))  <  R}.  Then  V(a^)  satisfies  (2.3)  for  all  R  >  0. 

Proof.  Without  loss  of  generality  we  can  assume  a  is  parameterized  by  arc  length,  so  /  = 
[0,  |a|].  Let  the  image  of  a  on  a  subinterval  [a,  6]  of  I  be  denoted  by  a[a,fc]-  Let  t>(5)  =  V (o^  ^j) . 
Clearly  v(0)  =  flnR”,  and  to  complete  the  proof  it  suffices  to  show  that  v  is  absolutely 
continuous  and  v{s)  <  fi„_iR"“^  for  a.e.  s. 

We  say  a  point  x  is  R-close  to  0(a,6]  if  x  €  ot^  ^j.  Let  ^  >  0.  If  a  point  is  R-close  to 
®(o,j+«]  not  R-close  to  a(o,j)>  must  be  R-close  to  a[,,,+f)  but  not  R-close  to  Hence 

»(,  +  {)-»(»)  =  -  V(a|J,,)  (3.1) 


I 


I 


Recall  that  for  two  sets  A  and  B,  d(A,B)  =  infag^  supjgg  ||  a  —  6  ||,  and  observe  that 
d{A,B)  <  Tj  implies  A^  C  Since  a  is  right  differentiable  by  assumption,  the  linear 

approximation  to  a{s  +  0  for  t  >  0,  namely  /3(t)  =  a(s)  +  ta(s+)  satisfies 

=  Tf(S)  =  o(6)  (3.2) 

uniformly  in  s  provided  we  exclude  left  neighborhoods  of  length  6  of  discontintiity  points  of  a. 
An  explicit  evaluation  starting  from  (3.1)  yields 

0  <»(<.+<)  - .(.)  <  v(i3^yi)  - 

=  ^n„_i(R  +  +  n„(R  +  r?)"  -  flniZ"  (3.3) 

=  6n„_iR"-i+0(7,(6)). 

It  follows  that  V  is  increasing  and  absolutely  continuous,  hence  that  v(s)  exists  a.e.  and  satisfies 
the  required  bound.  I 

Remarks,  (i)  One  can  avoid  the  appeal  to  Lebesgue  theory  by  showing  directly  that  v{s)  is 
Lipschitz  continuous  with  Lipschitz  constant  M  —  Fix  e  >  0.  Formula  (3.3)  and 

the  analogous  inequality  for  5  <  0  imply  that  about  each  a  €  /  there  is  a  neighborhood  Ns,  open 
relative  to  /,  of  points  s'  satisfying  |v(s')-t;(s)|  <  (Af+e)|s'-s|.  The  compactness  of  /  provides 
a  finite  subcover  from  which  it  follows  by  chaining  that  t;(s)  is  Lipschitz  (Af  +  e)  on  /. 
Since  e  >  0  is  arbitrary,  we  recover  (2.3)  from  the  decomposition  r(s)  =  t;(0)  +  [t;(s)  -  w(0)]. 

(ii)  Lalley  and  Robbins  (1987)  have  also  exploited  the  idea  of  volume  swept  out  by  a  moving 
sphere  in  a  differential  games  setting. 

To  see  that  equality  holds  in  (2.3)  when  o  is  continuously  differentiable,  not  closed,  and 
R  is  sufficiently  small,  we  define  the  cross  section  C[q(s)]  of  the  tube  at  the  point  0(5)  as 
the  set  of  all  I  G  cr^  such  that  (x  —  0(3), a(s))  <0,  =  0,  or  >  0  according  as  s  =  0, 5  G  (0,  |aj), 
or  3  =  |a|.  Clearly 

=  U,€[o,|o|)^^[a(s)], 

and  we  say  that  no  self  overlap  occurs  in  the  tube  if  this  union  is  disjoint.  For  a  closed 
curve,  we  require  only  that  the  union  over  3  G  (0,  |a|)  be  disjoint.  The  critical  radius  is 


I 


Rc  =  inf{5  >  0  ;  self  overlap  occurs}.  If  the  curve  does  not  actually  intersect  itself,  Rc  >  0, 
but  its  exact  value  may  be  difficult  to  determine  ainalytically.  Johansen  and  Johnstone  (1985) 
give  am  easily  computed  bivariate  function  whose  minimum  is  Rc- 

Theorem  3.2.  If  a  :  I  — ►JR"  is  regular  and  closed  (resp.  not  closed)  then  the  equality  (2.2) 
(resp.  (2.1))  holds  for  all  R  <  R^. 

Proof.  Assume  first  that  a  is  not  closed.  Again  assume  a  is  parameterized  by  arc  length  and 
that  R  <  Rc.  The  key  is  to  show  that  equality  holds  in  (3.1):  indeed  if  a  point  is  R-close  to 
“[»,»+«]  but  not  to  then  it  lies  in  Utg(,^|a|]C’[Q(t)]  but  not  and  hence  not  in  o:|^,]- 

If  we  combine  equality  in  (3.1)  with  the  inequality  calculate 

as  in  (3.3)  we  obtain  in  addition  to  (3.3)  the  inequality 

v(s  +  ^)  -  t;(s)  >  +  0{r}{6)). 

The  two  inequalities  show  that  t;(s)  =  for  all  s  €  [0,  |o|].  Combined  with  the  initial 

value  t;(0)  =  flnfZ”,  this  implies  (2.1). 

Finally,  suppose  that  a  is  closed.  The  idea  is  to  split  a  into  two  non-closed  curves  and 
apply  what  we  have  just  proved.  Choose  a  pair  (so.fo)  maximizing  the  distance  function 
(s,f)  -*110(5)  — a(t)  II*.  By  reparameterization,  we  may  assume  that  so  =  0.  Since  a(0)-a(to) 
is  orthogonal  to  both  d(0)  and  Q!(to)  it  follows  that  ||a(0)  -  a(fo)||>  2R.  In  turn,  this  implies 
that  neither  of  the  tubes  and  suffers  any  self-overlap.  Equality  (2.1)  applies  to 

each  of  these  non-closed  curves!  Since  the  two  tubes  intersect  in  precisely  two  disjoint  balls, 
equality  (2.2)  is  established  by  subtracting  the  double  counted  portions.  I 

Remark.  It  is  interesting  to  note  that  the  curvature  of  a  plays  no  role  in  the  preceding 
argument.  This  contrasts  with  Hotelling’s  argument  where  the  curvature  appears  and  then  is 
found  adter  an  integration  to  have  a  coefficient  of  zero. 

To  discuss  tubes  in  spheres,  let  5"“'  be  the  unit  sphere  in  IR"  and  let  7  :  /  — ►  5”“'  be 


a  piecewise  regular  curve  parameterized  by  arc  length. 


Although  it  is  appropriate  to  use  geodesic  distance  to  define  tube  radii,  in  order  to  adapt 
as  directly  as  possible  the  preceding  arguments  we  shall  think  of  imbedded  in  JR"  and 
use  Euclidean  distance.  The  relation  between  geodesic  distance  ip,w  =  cos(p,  and  Euclidean 
distance  R  =  [2(1  —  is  illustrated  in  Figure  1.  The  tube  of  radius  R  about  7  in  S”  '  is 

7^  =  {y  e  :  max(j/,7(s))  >  cos^?}  =  {y  6  S”“^  :  d{y,j(I))  <  iZ}. 

Now  the  “linear  continuation”  of  7(5)  is  continuation  along  a  geodesic,  defined  by  /3{t)  = 
7(5) cost  +  7(5+)sint.  Since  Euclidean  distances  on  5”“^  are  inherited  fromiR",  (3.1)  and 
(3.2)  remain  valid  with  this  new  definition  of  0. 

To  complete  the  calculation  analogous  to  (3.3),  we  must  evaluate  n(0)  and  Let 

U  =  {Ui, . . . ,  Un)  be  uniformly  distributed  on  and  assume  without  loss  of  generality  that 
7(0)  =  (1,0,...,0).  Then 

t;(0)  =  l^{(«i,...,u„)  G  5"”*  :  til  >  tt>} 

=  u;n-iP{Ui  >  u>} 

=  u,„_2  [\l  - 

Jw 

by  Lemma  3.1.  To  compute  observe  that  since  (7(3), 7(5+))  =  0  we  can  without 

loss  of  generality  assume  that  7(3)  =  (1,0, ...,0)  and  7(3+)  =  (0,1,0,...,0).  Then  is 
a  portion  of  the  equator  subtending  an  angle  6  at  the  origin.  The  portion  of  the  tube  which 
does  not  involve  the  two  caps,  B  =  {u  £  5"~*  :  £,>3  ti?  <  1  -  w^,0  <  uj/ui  <  tan^,  «i  >  0}, 
has  volume 

V{B)  =  4-‘u;„_iP{f7i^  +  Ui  >  w^U^IU^  <  tan^5}, 
which  can  be  evaluated  by  Lemma  3.1.  Hence 

)=  (2* (I /‘(I  - 

Jw 

If  R  =  R  +  t;,  the  corresponding  it;  =  1  -  R^/2  =  w  —  Rrf  +  Tf^/2  =  tt;  +  0(T7).  A  calculation 
like  (3.3)  yields 

0  <  t;(s  +  i)  -  t;(s)  <  (27r)“*^u;„_i(l  -  ^  0{t]{6)), 


,r 


from  which  follows  v{s)  <  {2k)  ^a;„_i(l  —  a.e.  s  since  t}{6)  —  o{6).  From  this 

inequality  we  obtain  Naiman’s  bound  for  a  tube  in  . 

An  argument  analogous  to  that  of  Theorem  3.2  shows  that  there  is  equality  in  the 
Hotelling-Naiman  bound  for  tubes  in  5”"^  whenever  the  curve  is  smooth  and  the  tube  ra¬ 
dius  is  less  than  Rc,  the  radius  of  first  overlap.  Details  of  the  definition  of  Rc  together  with  a 
computational  method  for  evaluating  Rc  and  some  statistical  examples  axe  given  in  Johansen 
and  Johnstone  (1985). 

The  Naiman-Hotelling  result  we  have  just  derived  is  summarized  in  Theorem  3.3,  which 
is  then  proved  by  a  different  method. 

Theorem  3.3.  Let  7  :  [0,to]  — ►  be  a  regular  curve.  Let  U  be  uniformly  distributed  on 

5"”^  and  put  Z{i)  =  {'l{t),  U).  Then  for  any  0  <  w  <  1, 

2(0  /‘(I +  (2l)-'lll(l (3.4) 

^  jrjr[(n  -  l)/2]  Ju; 

If  no  self  overlap  occurs  in  the  tube  ‘y^,^where  R  =  [2(1  -  there  is  equality  in  (3.4). 

The  inequality  (3.4)  continues  to  hold  if  ■y  is  only  assumed  to  be  continuous  and  piecewise 
regular. 

Proof.  The  tirgument  uses  the  notion  of  an  upcrossing  of  the  level  w,  which  plays  an  important 
role  in  the  theory  of  Gaussian  processes.  See  Leadbetter,  Lindgren,  and  Rootzen  (1983,  Chap¬ 
ter  7)  for  the  definition  and  basic  properties.  Let  N^{to)  denote  the  number  of  upcrossings  of 
the  level  u;  by  Z{t),  Q  <  t  <  to-  Then 

f|  ^(0  >  «^|  =  P{Z{Q)  >  tn}  -I-  F{Z(0)  <  w,N^{to)  >  l} 

<  F{Z(0)>  u;}-|-f:{A4to)}  (3.5) 

The  proof  of  (3.4)  is  completed  by  the  evaluation  of  the  right  hand  side  of  (3.5)  given  in 
Lemma  3.1  and  Lemma  3.2,  which  follows. 

If  there  is  no  self  overlap  in  S"“'  in  the  tube  of  geodesic  radius  cos“'(u;)  about  7,  then 
no  sample  path  Z(t),  0  <  t  <  to,  can  leave  and  subsequently  re-enter  the  tube.  It  follows  that 
P{Z(0)  >  w,NM  >  1}  +  P{^M  >  2}  =  0,  so  equality  holds  in  (3.5),  hence  also  in  (3.4). 


I 


f 


1 


Since  a  continuous,  piecewise  regular  curve  is  the  uniform  limit  of  a  sequence  of  regular 


curves,  the  arc  lengths  of  which  also  converge  to  that  of  the  given  curve,  one  sees  from  Fatou’s 
lemma  that  (3.4)  continues  to  hold  under  the  weaker  condition  of  continuity  and  piecewise 


regrilarity. 


Lemma  3.2.  If  y  is  a  regular  curve  in  S"  the  expected  number  of  upcrossings  Nwito)  of  the 
level  w  by  the  process  Z{t),  0  <  t  <  to,  is  given  by 


ENM  =  (2*-)-^|7|(1  - 


Proof.  Assume  without  loss  of  generality  that  7  is  parameterized  by  arc  length  s  =  s{t), 
and  let  so  =  a(to)-  Then  7(3)  =  d'l/ds  6  A  standard  argument  (cf.  Leadbetter, 

Lindgren,  and  Rxxstzen,  1983,  Chapter  7)  shows  that  if  as  h  -+  0  the  joint  density  of  Z(s)  and 
[Z{s  +  h)  -  Z(3)]//i  satisfies  certain  regularity  conditions  discussed  below,  then 


ENM  =  /n-i(ti^)  lim  2-"*  V  £;[z+(fc/2”*)lZ(fc/2"')  =  w], 

fTl'  *00 


where  /„_i  is  the  density  function  of  Z(3)  given  in  Lemma  3.1.  Since  {l{s),i{s))  =  0,  for  the 
purpose  of  evaluating  the  conditional  distribution  of  Z(.s)  =  (7(s),f7)  given  Z{s)  =  (7(3),  f/), 
we  can  let  U  =  (t/j, . . .,  (7„)  and  by  a  rotation  of  the  coordinate  axes  assume  that  7(3)  = 
(1,0, . . .,0)  and  7(3)  =  (0, 1,0, . . .,0).  This  means  that 


EN,,iso)  =  soU.i{w)E[U+\U,  =  w]. 


The  conditional  expectation  in  (3.6)  is  evaluated  with  the  help  of  Lemma  3.1  (ii)  and  (iii). 


To  justify  the  preceding  calculation  it  suffices  that  as  /»  — ►  0  the  joint  density  function 
of  Z{s)  and  [Z(3  +  h)  —  Z{s)\lh,  say  P3,h{x,y),  converge  uniformly  in  3  and  x,  at  least  for  i 
in  a  neighborhood  of  u;,  to  the  joint  density  of  Z(s)  and  Z(3)  (cf.  Leadbetter,  Lindgren,  and 
Rootzen,  1983,  Theorem  7.2.4). 


By  a  rotation  of  the  coordinate  axes  so  that  7(3)  =  (1, 0, . . . ,  0)  and  7(s)  =  (0, 1, 0, ... ,  0), 
we  see  that  the  joint  density  function  of  Z(3)  and  [Z(s  +  h)  -  Z(s)]  /h  =  Z(s)  +  { [Z{s  +  h)  - 


^  V-F.  ir K  ^  1 


Z{s)\lh  —  Z{s)}  has  the  form 

P{Zis)  €  dx,  [Z(s  +  h)  -  Z(s)]/h  €  rfy}  =  P  1 6  dx,  +  ^  ,  (3  7) 

where  the  Cj  — ►  0  uniformly  in  s  as  h  — ►  0,  because  y  is  regular. 

Given  U\  =  i,  (I/j,  • . . ,  U^)  are  uniformly  distributed  on  an  n  -  2  dimensional  sphere  of 
radius  (1  —  (cf.  Lemma  3.1),  and  consequently  the  right  hand  side  of  (3.7)  equals 

/„_i(x)diP  |c72(1  +  £2)  +  e  (dy  -  Cix)/(1  -  x2)>/2|  , 

where  (ffj, . . f/n)  is  uniformly  distributed  on  5"“^.  This  last  probability  can  be  written  as 
an  integral  with  respect  to  the  joint  density  of  and  ^,>3  Ct^i,  and  by  a  similar  conditioning 
argument  it  can  be  shown  to  converge  uniformly  in  s  and  |x|  bounded  away  from  1  to  P{U2  € 
dy/(l  -  x*)^/*}  =  P{{‘y{s),U)  G  dy|(7(j),C7)  =  x}.  The  details  are  omitted. 

Remark.  It  is  possible  (although  not  particularly  natural)  to  derive  Theorems  3.1  and  3.2 
by  a  (down)  crossing  argument.  Since  the  tube  cannot  be  defined  by  an  inner  product,  the 
appropriate  process  is  Z(s)  =||  U  -  0(3)  ||,  where  U  is  uniformly  distributed  in  a  box  large 
enough  to  contain  a^. 

4.  Testing  for  an  Harmonic. 

As  indicated  in  Section  2,  Hotelling’s  problem  of  testing  for  am  harmonic  of  undetermined 
frequency  amd  phase  does  not  fall  within  the  scope  of  the  results  of  Section  3  because  it  involves 
two  nonlinear  parauneters.  However,  by  writing 

0  cos(/it,  +u/)  =  Pi  cos^ti  +  02  sianU, 

where  Pi  =  /3cosu;,/3j  =  —Psinu,  amd  observing  that  /?  =  0  if  and  only  if  Pi  =  P2  =  0.  we 
reduce  the  number  of  nonlineau'  parameters  to  one.  The  upshot  is  a  likelihood  ratio  test  with 
a  rejection  region  of  the  form 

sup  [(7i(^),  uy  +  (72(^),  uy]  >  U’, 


I 


where  7,(0)  €  5"“', (7i(5),72(5))  =  0  for  all  d,  aaid  under  Hq  :  01  {32  =  0  U  is  uniformly 

distributed  on  Although  in  this  form  the  rejection  region  does  not  have  a  simple  geo¬ 

metric  interpretation,  its  one  dimensional  structure  permits  one  to  obtain  an  inequality  based 
on  an  upcrossings  argument.  The  following  theorem  is  similar  to  a  result  of  Davies  (1987), 
who  assumes  that  <t^  is  known  and  therefore  can  modify  known  results  about  upcrossings  of 
X*  processes. 


Theorem  4.1.  For  t  =  1,2  let  7,  :  [0,to]  — ►  S""’  be  regular  curves.  Assume  (7i(t),72(t))  =  0 
for  all  t.  Let  U  be  uniformly  distributed  on  S"“*  and  put  Z{t)  =  {(7i(t),  +  (72(t), 

Then  for  0  <  w  <  I 


P  l^m^  Z(t)  >  it;|  <  (1  - 

r(n/2)u;(l-u;2)("-3)/2  yto  .  ,211/2.. 

+  2,var((»-i)/2]  /„  i  +  -<T..72>]  ^dt. 


Remarks,  (i)  Theorem  4.1  has  been  formulated  with  a  view  towards  application  to 
Hotelling’s  problem  of  testing  for  an  harmonic  of  undetermined  frequency  and  phase.  There 
has  been  no  attempt  at  generality. 

(ii)  A  special  case  of  Knowles  and  Siegmund’s  (1988)  formula  for  the  volume  of  a  tube  about 
a  surface  imbedded  in  S’*"*  shows  that  equality  holds  in  (4.1)  for  all  w  sufficiently  close  to  1. 
However,  their  method  does  not  yield  the  inequality  (4.1)  for  all  w. 

(iii)  See  Knowles  and  Siegmund  (1988)  for  a  numerical  example  related  to  Theorem  4.1. 


Proof  of  Theorem  4.1.  The  inequality  (3.5)  is  again  applicable.  The  probability  density 
function  of  Z{t)  is  (cf.  Lemma  3.1) 

/:ii\(3:)  =  (n-2)*(l-i*)("-‘‘)^  (4.2) 


and  hence  P{Z{t)  >  ty)  =  (1  -u)^)^’*  ^1/^.  The  standard  recipe  for  calculating  ENu,{to)  yields 

ENM  =  r  =  w]dt.  (4.3) 

Jo 
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Since 

^  {lX,U){iuU)^-{'l2,U){^2,U) 

[{'iuUY-\-{i2,uYYt^  ’ 

after  rotation  of  axes  so  that  71  =  (1,0, . . .,0)  and  72  =  (0, 1,0, . .  .,0),  the  conditional  expec¬ 
tation  in  (4.3)  equals 

w-^E{E{[U^{ix,U)  +  U2{‘l2,U)Y\UuU2}\Ul  +  Ul^w'^).  (4.4) 

Defining  ai  and  a2  by  7i  =  (71,72)72  +  <*1  and  '>'2  =  ('i'2>7i)7i  +  0'2>  we  see  that  ai  and  02 
are  orthogonal  to  both  7i  and  72,  and  satisfy 

llaill"=ll^ill"  -(7i,72>Mla2lP=ll'y2ll"  -(7l,72)^(al,a2)  =  (7i,72).  (4.5) 


Since  (71,72)  =  -(71,72),  we  easily  obtain  t^i(7i,l7)  +  t^2('5'2»^^)  =  Ui{ai,U)  -|-  1/2(02,  U), 
and  hence  the  inner  conditional  expectation  in  (4.4)  equals 

£:{  [ffi(«i,  C^)  +  C^2(a2,  C^)]‘^|C^i,  C^2}. 

By  decomposing  02  into  a  component  along  oi  and  a  component  orthogonal  to  oi  and  then 
rotating  the  coordinate  axes  while  leaving  the  first  two  coordinate  directions  fixed,  we  see  that 
this  conditional  expectation  equals 

II  aiUi  +  021/2 II  U2)  (4.6) 

Using  (4.5)  and  Lemma  3.1  in  (4.6)  and  substituting  the  result  into  (4.4),  one  can  easily 
complete  the  proof  of  the  theorem. 


t 
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